On Requirement of Dissonance in Assisted Optimal State Discrimination 
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We reexamined the roles of entanglement, discord, and dissonance needed in the procedure of 
optimal quantum state discrimination assisted by an auxiliary system. We found that entanglement 
between the principal qubit and the ancilla is completely unnecessary, which can be zero in arbitrary 
case by adjusting the parameters in the more general joint unitary transformation without affecting 
the success probability. This result strengthens the argument that quantum dissonance indeed plays 
as a key ingredient in the assisted optimal state discrimination other than entanglement. 
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Introduction. — As an essential distinction between quan- 
tum mechanics and classical mechanics, quantum coher- 
ent superposition leads to nonclassical correlations in the 
composite quantum systems: quantum entanglement [l[ , 
Bell nonlocality Q and quantum discord Quantum 
entanglement has been widely studied from various per- 
spectives, and it has been found to be a useful resource to 
demonstrate the superiority of quantum information pro- 
cessing. For instances, entangled states are regarded as 
key resources in some quantum information tasks, such as 
teleportation and superdense coding Q; and Bell nonlo- 
cality, characterized by violation of Bell inequalities, may 
guarantee the security of quantum cryptography [fj . 

In contrast to entanglement, the so-called quantum 
discord is presented as the quantum part (opposite to 
the classical one) of the total correlation in a bipartite 
system. Recent developments of deterministic quantum 
computation with one qubit (DQC1) [7, 8] indicate that a 
quantum algorithm for computing the trace of a unitary 
matrix can surpass the corresponding classical algorithm 
in terms of speedup even in the absence of quantum en- 
tanglement. This surprising result has generated wide 
interest in recent years, leading to many good works on 
quantum discord and its relations with other correlations. 
For instance, it has been shown that it is possible to 
have an operational interpretation in terms of the quan- 
tum state merging protocol [^, and that it serves 
as the entanglement generated in an activation protocol 
11 1 or in a measurement process fl2| . In a unified view of 
quantum correlations based on the relative entropy [l3j . 
a new measure, quantum dissonance, is regarded as the 
nonclassical correlations in which entanglement has been 
excluded. For a separable state (with zero entanglement), 
its quantum dissonance is just equal to its quantum dis- 
cord. 



It is always a significant subject to investigate the roles 
of nonclassical correlations in quantum information pro- 
cessing. Recently the quantum algorithm of DQC1 has 
been widely accepted as the first example for which quan- 
tum dissonance plays as a key ingredient other than en- 
tanglement. This gives rise to a natural question: Can 
quantum dissonance also serve as a similar key resource 
in some other quantum information tasks? The answer 
is affirmative. Very recently, in an illuminating work of 
Roa, Retamal and Alid-Vaccarezza (RRA), they stud- 
ied the roles of entanglement, discord, and dissonance 
needed for performing unambiguous quantum state dis- 
crimination assisted by an auxiliary qubit [14j . which is 
a fundamental problem in bot h q uantum mechanics and 
quantum information theory [15l - ll9l |. The RRA proto- 
col in general requires both entanglement and discord in 
the assisted optimal state discrimination (AOSD), except 
one particular case with equal a priori probabilities (i.e., 
p + = p-, where p + and p_ are probabilities prepared 
for the two states \4>+) and \ip-), respectively). In this 
specific cases, the entanglement of the state of system- 
ancilla qubits is absent but its discord is nonzero, and 
hence the unambiguous state discrimination protocol is 
implemented successfully only by quantum dissonance. 

Clearly, the RRA protocol can be viewed as the second 
example for which dissonance plays as a key ingredient 
for AOSD other than entanglement. However, the orig- 
inal RRA protocol belongs to a two-parameter AOSD 
protocol, thus this prevents them from observing that in 
general entanglement is unnecessary for the AOSD. In 
this Letter, we reexamine the roles of correlations in the 
AOSD and extend the subject further. We find that in 
one case, only dissonance is required for the AOSD, and 
in another case, dissonance can be zero and the classical 
state may accomplish the AOSD. In both cases, entan- 
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glement is completely not required. 



by 



The Generalized RRA Protocol. — Let us consider the 
same model as in |14j | , in which a qubit is randomly pre- 
pared in one of the two nonorthogonal states \ip+) or 
with a priori probabilities p + and p_ , respectively, here 
p + + p- = 1. To discriminate the two states \ip+) or 
\ip-) unambiguously, the system is coupled to an auxil- 
iary qubit A, which is prepared in a known initial pure 
state \k) a - Under a joint unitary transformation U be- 
tween the system and the ancilla, one obtains 



U |V+)|fc)a = Vl-KI 2 |0)|0) a + a+|$)|l) a , (la) 



U H-)\k) a = Vl-|"-I 2 |1>|Q)« + «-l*)|l>a, (lb) 

where |$) = cos/3|0) + sin/3e l,5 |l), {|0),|1)} and 
{|0)o! I l)o} are the orthonormal bases for the system and 
the ancilla, respectively. The probability amplitudes a + 
and a_ satisfy a*^a- = a, where a = (i[>+\i[>-) = \a\e 
is the priori fixed overlap between the two nonorthogo- 
nal states. Note that Eq. (TT]) contains four independent 
parameters {a, a+, P, 5}, thus the generalized RRA pro- 
tocol considered here is a four-parameter protocol. 

The state for the system-ancilla qubits is given by 

PSA = P+ U(\^ + )(^ + \^\k) a (k\)U^ 

+p.U{\^){^\®\k) a {k\)U\ (2) 

which depends on f3 and 5, and generally is not equiva- 
lent to the corresponding one in [14fl under local unitary 
transformations. Similar to 14 1. the recognition is suc- 
cessful when the ancilla collapses to |0) a . Therefore, the 
probability of success is achieved as 



P suc = Tr[(l s ® |0) o (0|)psa] 
= p + (l-\a + \ 2 )+p_(l 



M 2 ), 



(3) 



where l s is the unit matrix for the system qubit. With- 
out loss of generality as well as for simplicity, let us as- 
sume that p+ < p- and denote a = y/p+JpZ. The anal- 
ysis of the optimal success probability can be divided 
into two different cases: (i) \a\ < a, P suc is attained for 
|aq_| = yjp-/p + yf\a[, (ii) a < \a\ < 1, P S uc is attained 
for |a+| = 1 (or equivalently |a_| = |a|). Explicitly one 
has 



f S uc,max = 1 - 2 v /p+p_|a|, forcase(i), (4a) 
-P S uc, max = (1 - \a\ 2 )p-, for case(ii). (4b) 



Note that P suc is independent of the parameters P and 
5, thus Eqs. © and ^ recover the results of jl4j |. 

Now we are ready to reexamine the roles of correlations 
playing in the assisted optimal state discrimination. To 
do this, let us calculate the entanglement de gree of Psa- 
the analytical expression for its concurrence |21j is given 



C(psa) 



y\ sin 2 + y'i cos 2 p 



2 „„„2 



-2y+y. sin p cos P cos(0 + S) 



1/2 



, (5) 



with y± = y/l — \a±\ 2 \a±\p±. When 8 = n/4 and 
6 = 0, Eq. ((SJ) returns to the result in [14j . 



Let us impose the constraint C(psa) = for any a, a+ 
and p+ . It is then easy to have the following solution 

5 = -6, /3 = arctan(y-/y+). (6) 

Based on Eq. ©, state © is a separable state as 

PSA = \m){fh\ ® |0)„(0| + |$>($| ® |772>«<772l, (7) 

where \rji} and 1 772 } a are two unnormalized states as 



\tn) = ^±^(Vl-|«+l 2 «-|0> - y/l-\cx-\*a + \l)), 



yl+y 2 - Za + 

:m) a = - — = , + - 1 1 

Z \a+\ 
where Z = y^p + \a + \ 2 +p_|a_| 2 . 



(8) 



Note that the rank of the state ([2]) is two, thus its 
discord can be derived analytically by using the Koashi- 
Winter identity 22| . Namely, state @ can be considered 
as a reduced state of the following tripartite pure state 

I*) = VPT (U\i>+)\k) a )\0) c + VpT (W|V-)|*)a)|l>c, (9) 

where a fictitious qubit C is introduced. Then the discord 
can be written as D (p S A ) = S(p A )-S (p S A ) + E{psc ) = 
S(pa) — S(pc) + E(psc)i where S(p) is the von Neumann 
entropy, E(psc) is the entanglement of formation [2l[ 
between the principal system and the fictitious qubit C. 
Explicitly, the discord can be calculated as 



D(psa) = H(t a ) - H(t c ) + H(t sc ), 



(10) 

/T-x 



where rl(x) = — 

ta is the tangle between A and SC , tc is the tangle be- 
tween C and SA, and t$c = C 2 {psc) is the concurrence 
between S and C in the state psc- One can obtains 



ta = t S a + ^p+P-{\a+\ 2 
t c = 4p+p_(l - \a\ 2 ), 

TSC =T S ~ T S A - Tfl*)), 



2|a| 2 ), (11a) 
(lib) 
(11c) 



with ts the tangle between S and AC, tsa = C 2 {psa), 
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FIG. 1: Quantum dissonance in the AOSD. We plot the disso- 
nance versus |a|, for p+ — 1/2 (solid line), 1/4 (dashed line), 
and 1/8 (dotted line). Dissonance is greater than zero for case 
(i), and is zero for case (ii). The critical point for D(psa) = 
occurs at |q| = a. 

and rd^)) the three-tangle [23J. Explicitly we have 

t s = 4{(p_|a_| 2 +p + K| 2 )[p_(l-| a _| 2 )cos 2 /3 
+p + (l-|a+| 2 )sin 2 /3] 

+p +P _(l-\a + \ 2 )(l-\a_\ 2 )}, (12) 



r(|*)) = 4p + p_|^l - |a_| 2 aq_cos/3 

+ - |a+| 2 a_ smf3e lS \ 2 . (13) 

It can be checked that t(\^)) is independent on 8, if we 
substitute 5 = —8 and a_ = aa + /\a + \ 2 into Eq. ([13]). 

Dissonance for cases (i) and (ii). — For case (i), after 
substituting \a+\ = yYpZJp+ y/\a\ , p_ = 1— p+, and Eqs. 
(j6]) (jlTT) ([12] ) ([l3] ) into Eq. (JTOj) , one then has the analytical 
expression for the dissonance, which depends only on \a\ 
and p+. In Fig. 1, we plot the curves of the dissonance 
versus |cv| for p + = 1/2,1/4,1/8, respectively (see the 
curves with D(psa) > 0). For case (ii), because |a+| = 1, 
one has /3 = it/ 2 and thus the state psa becomes 

PSA = \l)(l\®p a , (14) 
With Pa = P+ \l){l\+p_\li) a (n\, \p) a = y/l - \a\ 2 |0) o + 

a-e l5 \l) a . Obviously the state (fll)) is a direct-product 
state hence its dissonance is zero. In Fig. 1, for case (ii), 
we also plot the curves of dissonance versus \a\ for the 
same p + 's (see the curves with D(psa) = 0). Fig. 1 in- 
dicates that dissonance plays a key ingredient for AOSD 
other than entanglement for case (i), and the classical 
state may accomplish the task of AOSD for case (ii). 

Geometric Picture. — It can be observed that the anal- 
ysis of the optimal success probability P SU c,max in Eq. (|4]) 
was divided into two regions: \a\ < a and \a\ > a. Here 
based on the positive-operator- valued measure (POVM) 
strategy [3, we would like to provide a geomet- 
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FIG. 2: Geometric picture for optimal success probability 
based on POVM strategy. The sides \OA\ = ^/p^ , \OB\ = 
y/p~, the angle 7 = arccos|a|, and AC _L OB, BD _L OA, 
EB _L OB, EA _L OA. For \a\ < a, the point E locates inside 
of the angle ZAOB; for \a\ > a, the point E coincides with 
the point B for p + < p- (or A for p + > p_). 



ric picture to show why P S uc,max looks like that. Since 
the success probability, the concurrence and the discord 
of state psa are all independent on the phase 8 of a 
(hence one can simply set 8 = 0), one can regard the 
states \tp±) as two unit vectors in M 2 with the angle 
7 = arccos|cv| between them. The square roots of the 
priori probabilities, i.e., y/p+ and ^fp^, play the roles of 
quantum wave amplitudes, which can be seen from the 
construction in Eq. ([9]). In Fig. 2, we plot two vec- 
tors OA and OB^ with ABO A = 7 to denote ^/p~^\ip + ) 
and yfp~\ respectively. The two POVM elements 
that identify the states y/p±\ip±) can be constructed 
as II ± = r±\4i±)('ijj±\/(('ijj±\'ip±)), with r ± > 0, and 
iV'i) = IV'i) — IV't)(V'tI' ( /'±) the components of \tp±) or- 
thogonal to \ip^). The vectors A& and B~t) correspond to 
the unnormalized states \ip±) with the coefficients —y/p±. 
The third POVM element giving the inconclusive result 
is ITo = l s — IT + — II_. The elements IT-1^0 are required 
to be positive, this is the constraint on the POVM strat- 
egy. Then the probability of successful discrimination is 
Ppovm — (r+P+ + r_p_)(l - \a\ 2 ), and it can be ex- 
pressed as 

PpovM = {ol-0^)-{r-Bt-r + Ad). (15) 

When I a I < a, the optimal Ppovm is attained at 
r± = (1 — cos 7 \J 'p T I 'p±) I sin 2 7. Then, the vectors 
r.M = kX and r + Hd = Ep\ precisely, where E is 
the intersection point of AE and BE (see Fig. 2). The 
maximum value of Ppovm is the square of |AB|, nan- 
mely PpovM — \AB\ 2 = 1 — 2 v /p + p^\a\, which recovers 
Eq. (|4^|) . When \a\ — a, the point E coincides with B 
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thogonal quantum states was studied in 24 1, in which 
the local discrimination of entangled states also does not 
require any entanglement. 
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FIG. 3: Necessary criterion for requiring dissonance in AOSD 
based on linear entropy or purity. The linear entropy reads 
S L (p) = 2-2 Trp 2 = 4p+p_(l- jaj 2 ), and the purity P(p) = 
1 — Sl(p)- For a given amount of \ct\, when Sl(p) < 4(1 — 
|a| 2 )|«| 2 /(l + |a| 2 ) 2 , the dissonance for the AOSD is zero, 
see the region below the dashed line. 5™ ax (p) = 1/2 when 
\a\ — l/v3. Namely, if Sl(p) > 1/2, then the dissonance is 
necessarily required for the AOSD. 



for p + < p_ (or A for p + > P-), for the optimal PpovM 
one has r_ = 1 (or r + = 1) and PpovM = f>-(l — \o/-\ 2 )- 
When | a | > a, for p + < p_, E is outside of the an- 
gle ZAOB and EB is opposite to which does not 
provide a physically realizable value of r+. The opti- 
mal Ppovm strategy occurs at r_ = 1 and r+ = 
(i.e., point E coincides with point B), one then has 
Ppovm = —OB ■ B~t) = p-(l — H 2 ), which recovers 
Eq. (gEJ. 

Conclusion and Discussion. — In summary, we have 
studied the generalized RRA protocol for optimal state 
discrimination assisted by an auxiliary qubit and found a 
significantly less stringent requirement on quantum cor- 
relations than the original result in 14j. The entangle- 
ment between the principal qubit and the ancilla is com- 
pletely unnecessary, and it can be zero in the arbitrary 
case by adjusting the parameters in the more general 
joint unitary transformation without affecting the suc- 
cess probability. This fact strengthens and advances our 
knowledge that dissonance plays as a key ingredient in 
the assisted optimal state discrimination other than en- 
tanglement. 

Let us discuss a necessary criterion for requiring dis- 
sonance in AOSD based on linear entropy. Initially, 
Alice prepares the system qubit in a mixed state p = 
p + \tp + )(ip + \ + p-\ip-)(i(}-\. She sends it to Bob and in- 
forms Bob that she would like to perform the AOSD, 
but she does not tell Bob anything about p± and \ip±). 
However, Bob may tell Alice that if the linear entropy of 
the state S L (p) > 1/2 (or the purity V{p) < 1/2), then 
Alice needs dissonance for her assisted optimal state dis- 
crimination (see Fig. 3). Eventually, we would like to 
mention that local distinguishability of multipartite or- 



* Electronic address: flzhang@tju.edu.cn 
' Electronic address: chenjl@nankai.edu.cn 
[1] R. Horodecki, P. Horodecki, M. Horodecki, K. Horodecki, 

Rev. Mod. Phys. 81, 865(2009). 
[2] J. S. Bell, Physics (Long Island City, N.Y.) 1, 195 (1964). 
[3] H. Ollivier and W. H. Zurek, Phys. Rev. Lett. 88, 017901 
(2001). 

[4] L. Henderson and V. Vedral, J. Phys. A 34, 6899 (2001). 
[5] M. A. Nielsen and I. L. Chuang, Quantum Computation 

and Quantum Information (Cambridge University Press, 

Cambridge, 2000). 
[6] A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991). 
[7] B. P. Lanyon, M. Barbieri, M. P. Almeida, and A. G. 

White, Phys. Rev. Lett. 101, 200501 (2008). 
[8] A. Datta, A. Shaji, and C. M. Caves, Phys. Rev. Lett. 

100, 050502 (2008). 
[9] D. Cavalcanti, L. Aolita, S. Boixo, K. Modi, M. Piani, 

and A. Winter, Phys. Rev. A 83, 032324 (2011). 
[10] V. Madhok and A. Datta, Phys. Rev. A 83, 032323 

(2011). 

[11] M. Piani, S. Gharibian, G. Adesso, J. Calsamiglia, P. 
Horodecki, and A. Winter, Phys. Rev. Lett. 106, 220403 
(2011). 

[12] A. Streltsov, H. Kampermann, and D. Brufi, Phys. Rev. 

Lett. 106, 160401 (2011). 
[13] K. Modi, T. Paterek, W. Son, V. Vedral, and M. 

Williamson, Phys. Rev. Lett. 104, 080501 (2010). 
[14] L. Roa, J. C. Retamal, and M. Alid-Vaccarezza, Phys. 

Rev. Lett. 107, 080401 (2011). 
[15] J. V. Neumann, Mathematical Foundations of Quantum 

Mechanics, Vol. 2 (Princeton University Press, 1996). 
[16] C. Helstrom, Journal of Statistical Physics 1, 231 (1969). 
[17] L. Roa, J. C. Retamal, and C. Saavedra, Phys. Rev. A 

66, 012103 (2002). 
[18] M. A. Jafarizadeh, M. Rezaei, N. Karimi, and A. R. 

Amiri, Phys. Rev. A 77, 042314 (2008). 
[19] S. Pang and S. Wu, Phys. Rev. A 80, 052320 (2009). 
[20] When /3 — n/4 and S = 0, after performing a local uni- 
tary transformation V =(|+)(0| + |-)(1|) ® t a on Eq. 

(TTJ, one can obtain the corresponding Eq. (1) in Ref. 

[H]. Here |±) = (|0> ± |1»/V5. 
[21] W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998). 
[22] M. Koashi and A. Winter, Phys. Rev. A 69, 022309 

(2004). 

[23] V. Coffman, J. Kundu, and W. K. Wootters, Phys. Rev. 

A 61, 052306 (2000). 
[24] J. Walgate, A. J. Short, L. Hardy, and V. Vedral, Phys 

Rev Lett. 85, 4972 (2000). 



